Additive Bases without Any Essential Subsets
نویسنده
چکیده
Let A be a basis for N0 of some order. By an essential subset of A one means a subset P such that A\P is no longer a basis (of any order) and such that P is minimal among all subsets of A with this property. In a recent paper, Deschamps and Farhi asked whether every basis of N0 possesses some such subset. We construct, for every integer h ≥ 2, a basis of order h with no essential subsets. We also exhibit bases for Z without essential subsets.
منابع مشابه
Essentialities in Additive Bases
Let A be an asymptotic basis for N0 of some order. By an essentiality of A one means a subset P such that A\P is no longer an asymptotic basis of any order and such that P is minimal among all subsets of A with this property. A finite essentiality of A is called an essential subset. In a recent paper, Deschamps and Farhi asked the following two questions : (i) does every asymptotic basis of N0 ...
متن کاملAdditive Bases without Any Essentialities
Let A be a basis for N0 of some order. By an essentiality of A one means a subset P such that A\P is no longer a basis (of any order) and such that P is minimal among all subsets of A with this property. In a recent paper, Deschamps and Farhi asked whether every basis of N0 possesses some such subset. We construct, for every integer h ≥ 2, a basis of order h with no essentialities.
متن کاملAdditive Bases in Abelian Groups
Let G be a finite, non-trivial abelian group of exponent m, and suppose that B1, . . . , Bk are generating subsets of G. We prove that if k > 2m ln log2 |G|, then the multiset union B1 ∪ · · · ∪ Bk forms an additive basis of G; that is, for every g ∈ G there exist A1 ⊆ B1, . . . , Ak ⊆ Bk such that g = ∑k i=1 ∑ a∈Ai a. This generalizes a result of Alon, Linial, and Meshulam on the additive base...
متن کاملThe Postage Stamp Problem and Essential Subsets in Integer Bases
Plagne recently determined the asymptotic behavior of the function E(h), which counts the maximum possible number of essential elements in an additive basis for N of order h. Here we extend his investigations by studying asymptotic behavior of the function E(h, k), which counts the maximum possible number of essential subsets of size k, in a basis of order h. For a fixed k and with h going to i...
متن کاملar X iv : m at h / 02 11 20 4 v 1 [ m at h . N T ] 1 3 N ov 2 00 2 Representation functions of additive bases for abelian semigroups ∗
Let X = S ⊕ G, where S is a countable abelian semigroup and G is a countably infinite abelian group such that {2g : g ∈ G} is infinite. Let π : X → G be the projection map defined by π(s, g) = g for all x = (s, g) ∈ X. Let f : X → N0 ∪ {∞} be any map such that the set π ( f(0) ) is a finite subset of G. Then there exists a set B ⊆ X such that r̂B(x) = f(x) for all x ∈ X, where the representation...
متن کامل